Trong lịch sử, Ulaankhus được định cư bởi những người Kazakh di chuyển đến phía bắc của dãy núi Altai. Năm 1922, khoshuun Sherushy với trung tâm nằm ở Akbalshyk, hiện là Bilüü, được thành lập. Năm 1922, nó được chia thành Sherushy và Shebaraigyr, và năm 1925 thành Sherushy, Shebaraigyr, Botakara và Zhantekey. Những khoshuun này thuộc về tỉnh Khovd. Năm 1938, khoshuun Sherushy được đổi tên thành sum Ulaankhus. Năm 1940, tỉnh Bayan-Ölgii được thành lập, và sum này thuộc về tỉnh này.[2]